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PATTERN AVOIDANCE SEEN IN MULTIPLICITIES OF MAXIMAL 
WEIGHTS OF AFFINE LIE ALGEBRA REPRESENTATIONS 

SHUNSUKE TSUCHIOKA AND MASAKI WATANABE 


Abstract. We prove that the multiplicities of certain maximal weights of 
modules are counted by pattern avoidance on words. This proves and generalizes a 
conjecture of Misra-Rebecca. We also prove similar phenomena in types and 
Both proofs are applications of Kashiwara’s crystal theory. 


1. Introduction 

Let g = 0 (A) be a Kac-Moody Lie algebra associated with a symmetrizable GCM 
A. For each dominant integral weight A G V^, we have the integrable highest weight 
module U(A) and the set of weights Pa (A) := {/r G f)* | U(A)^ ^ 0} with the Weyl group 
W action. Studies of the multiplicities of weight spaces, i.e., mA^A, := dimU(A)^ for 
/i G Pa(A), occupy a central position in combinatorial representation theory. For example, 
popular algebro-combinatorial ingredients such as Young Tableaux, Kashiwara’s crystal 
etc are directly related to such dimension countings. 

On the other hand, sometimes information on Pa (A) or mA(A,/i) gives that on rep¬ 
resentation theory of seemingly different algebras (and vice-versa) via categorihcation. 
For example, by virtue of Lascoux-Leclerc-Thibon-Ariki theory and its subsequent devel¬ 
opments, we know that P.m (A) parameterizes the blocks of certain cyclotomic Hecke 

A-i 

algebras (a.k.a. Ariki-Koike algebras) P and under this identihcation it is known that 

(a) the orbit space P^w {A)/W enumerates the possible derived equivalence classes of 
blocks of P [CRl §7.2], 

(b) Tn.(i) (A,/i) tells us the number of irreducible modules of the block ILMl Theorem A]. 

P-i 

Similar theorems are expected for other types of “Hecke algebras”, such as KLR algebras, 
Hecke-Clifford algebras etc by choosing A suitably. 

A rough structure of Pa(A) is known when A is affine. 

Proposition 1.1 ( |Kad §12.6]). Let A be an affine GCM. For A G Va, we have 

PaW = U {A — nh I n > 0} 

AEmax^(A) 
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where max^(A) is the set of all maximal weights ofV{A) defined as follows. 


maxA(A) = {A e -Pa(A) | A + 5 ^ Pa(A)}. 


Clearly, max^(A) is ly-invariant (i.e., max^(A) = W ■ (max^(A) DP^)). It is known 
that the set of dominant maximal weights maxA(A) flP^ is hnite |Kac| Proposition 12.6]. 

When A is level 1, the Hecke algebras appearing in the the aforementioned correspon¬ 
dence via categorihcation are Iwahori-Hecke algebras of type A. Note that maxx(A) fl 
Vx = {A} when A is level 1 and X is affine A,D,E type jKacl Lemma 12.6]. In a course 
of a study of representation theory of Iwahori-Hecke algebras of type B, the hrst author 

studied the set of dominant maximal weights max .(i) (Aq + A^) fl P^(i) for 0 < s < p. 

W-i 


Definition 1.2. Let p > 2 be an integer (not necessarily a prime). For ^ > 1 and t,u 
with t>0,£ + t<p — i + 1 and u < p,i < u — i + 1, we define 2 elements of the root 
lattice Q of sip = as follows. 


toi\ -]-■■■ £oii 

~ + j +(^ ~ l)crt+i F {£ — 2)at+2 + • • • + ai+t-i 

+ctp-£+i + • • • + (^ — 2)ap_2 + {£ — l)Q;p_i^ 

/ (£ — 1)01 + (f* — 2)02 + ■ ■ ■ + 

L^i,u ~ ^^0 + j Foiu-t+i + ■■■ + {£ — 2)au-2 F {£ — l)a„_i 

y -\-£otu + • • • £oip-i 

Recall that A = = (25*^ — and I = Z/pZ (see Figure 1). 

Throughout, we sometimes identify the set / = Z/pZ with {0,1, • • ■ ,p — 1}. 

We note that for p > 2 and when f = 0, u = p, A^q is dehned exactly when is 
dehned and in this case we have A^g = For a Dynkin diagram automorpshim (see 

a; : / ^/,i I—^ -i, we have a;(A^J = plp_t,u}{plJ = \lp_^. 


The dominant maximal weights and their multiplicities are given as follows. 


Theorem 1.3 f |Tsll Theorem 1.4]). Let p > 2 he an integer (not necessarily a prime) 
and consider a level 2 weight A = Aq -|- A^ of sip for some 0 < s < p. We have 

(a) (A) n P+, = {A} U {A - AfJ 1 < C < L^J} U {A - \ 1 < i < [h}. 

(b) m ( 1 ) (A,A-A^J = m (i) (A,A-pfJ = 

^p—1 ’ '^p—1 ’ 

Here ^ is the number of lattice paths from (0,0) to (n -|- m,n) with steps (1,0) 
and (0,1) that does not exceed the diagonal y = x. It is not difficult to see D„ ^ = 
„5±ijf”+"‘) lEa Exercise 6.20.b]. 



( 0 , 0 ) 
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Figure 1. Affine Dynkin diagrams of A,D,E. 


For a higher level A G , the structure of the set max .(u (A) n P\r) gets compli- 


P-1 


P-1 


P-1 


cated, but one can easily see the following whose proof will be recalled in 14.1 


Lemma 1.4. For A = kAo + A^ where k>l and 0 < s < p, we have 

{A - J 1 < £ < “ Al* I 1 < ^ < L^J} ^ maxYi)^(A) n 

Based on an observation that D„o is the Catalan number and thus the number of 
321-avoiding permutations of n |St21 Exercise 6.19.ee], Misra-Rebecca conjectured a link 
between multiplicities of certain maximal weights of sip-modules and pattern avoidance. 

Conjecture 1.5 1 [MRll Conjecture 4.13]). For 1 < ^ < [p/2j, m.{i) ((fc + l)Ao, (/c + 

^P-1 


l)Ao — Af g) is equinumerous to {{k + 2), (A; + 1), • • • ,2, l)-avoiding permutations of 
Our main theorem proves and generalizes it in the following way. 


Theorem 1.6. Let p > 2 be an integer and consider a level k + 1 weight of the form 
A = kAo + As of sip for some 0 < s < p and k > 1. Then, for 1 < £ < 
m.(i) (A, A — Af^) is eguinumerous to shuffles o/0®,l,2, ,i (there are s zeroes) that 

has no strictly decreasing subseguence of length k + 2. 


By symmetry, for 0 < s < p and 1 < i < [|J, mji) (A, A — is equal to 
{shuffles of 0^“"^, 1, 2, • • • ,i that has no strictly decreasing subsequence of length k + 2}. 


Our proof is based on a result of Ariki-Kreiman-Tsuchioka which characterize the con¬ 
nected component (known as Kleshchev multipartitions in modular representation theory 
of Hecke algebras) of Ap^J;^-crystal B{aAo + bAg) C i?(Ao)®“ ® i?(As)®^ in the tensor 
product |AKT] Corollary 9.6]. This result is a combinatorial incarnation of Littelmann’s 
result |Litl Theorem 10.1]. 

While a link between multiplicities of maximal weights of sip-modules and pattern 
avoidance was first observed in |MR1] . we see similar appearances of pattern avoidance 
in multiplicities of maximal weights of affine Lie algebras of types and (for a 

crystal-theoretic distinction of types An\ see |Ts21 §1]). In the following. Lie 

theoretic objects associated with A are written with' attached. 


Theorem 1.7. Let p > 2 be an integer and consider a level k + 1 weight of the form 
A = {k + l)Ao of A = Apf^ (resp. depending on p being odd (resp. even) where 

k >1 (see Figure^. For I <i < [p/2j, 

(a) 'ji := A — iao — {i — l)di — • • • — olh-i G maxq(A) ft Pb, 

(b) is eguinumerous to {{k + 2), (A; -|- 1), A;, • • ■ , l)-avoiding involutions of i. 


















4 


SHUNSUKE TSUCHIOKA AND MASAKI WATANABE 


Our proof is based on a result of Naito-Sagaki |NSlt Theorem 4.4] on Kashiwara’s 
crystals fixed by a diagram automorphism which is also an application of Littelmann’s 
path model. 

When preparing the paper, |MR,2] appeared on the arXiv which gives a proof of Con¬ 
jecture 1.5, i.e., the case of s = 0 of Theorem 1.6[ Note that in jMRl] . Misra-Rebecca also 


give a conjectural formula |MR,11 Conjecture 3.9] on the cardinality #(max^(i) (fcAo) fl 
) to which we will give a proof in 14 


P-1 


P-1 


using the g-Lucas theorem dates back to Gauss. 


Notations and conventions. We assume that readers are familiar with Kac-Moody Lie 
algebras and Kashiwara’s crystal theory { |Kacj and |Kasj are standard references). 

For integers a > 0 and 6 > 1, we denote by a%b the remainder of a by b, namely the 
unique integer 0 < c < 6 such that a — c E bZ. 

The set of partitions is denoted by Par and the symbol 0 is reserved for the empty 
partition. For a partition A = (Ai,A 2 ,---) G Par, we define |A| = ^(-^) = 

#{* > 1 I Aj 7 ^ 0}(= (*''A)i). For n > 0, we put Par(?7,) = {A G Par | |A| = n}. For 
a > 0,6 > 1, (a^) is an abbreviation for a partition c such that ci = ■ ■ ■ = Cb = a. 

The symbol RPar^ (resp. Par^““'^®) stands for the set of p-restricted (resp. p-core) 
partitions for p > 2. Recall that A G Par is p-restricted (resp. p-core) if A^ — Aj+i < p for 
i > 1 (reps, if there is no removable p-hook). Note that Par^™’^® C RParp. 

A semistandard tableaux (SST, for short) is a filling of Young diagram by integers which 
are weakly increasing along rows and strictly increasing along columns. A column-strict 
plane partition (CSPP, for short) is a filling of Young diagram by positive integers which 
are weakly decreasing along rows and strictly decreasing along columns. For a SST or a 
CSPP T, we denote by sh(T) the underlying Young diagram. The content cont(T) of T 
is a multiset of the numbers filled in T. 

For A G Par, we denote by SST(A) (resp. CSPP(A)) the set of SST (resp. CSPP) of 
shape A. As usual, ST(A) (resp. RST(A)) means the set of standard tableaux T (resp. 
reverse standard tableaux), i.e., SST (resp. CSPP) such that cont(T) = {1,2, • • ■ , |A|}. 

Finally, Mod (A) means the abelian category of finite-dimensional left A-modules and 
A-homomorphisms between them for a finite-dimensional algebra A over a field F. We 
denote by lrr(Mod(A)) the set of isomorphism classes of simple objects in Mod(A). 


Acknowledgements. S.T. thanks Satoshi Naito for discussions. 


2. Proof of Theorem 11.61 

In this section, p, k, i, s are as in Theorem |1.6[ i.e., p > 2, k > l,0<s<p, 1 < i < 

[(p — s)/2j. We will show that m .(i) (A, A — A^^) = where A = /cAq -|- A^ and 

W-i ’ 

V = (shuffles of 0^, 1, 2, ■ ■ ■ ,£ that has no strictly decreasing subsequence of length k + 2}. 


2.1. Robinson-Schensted-Knnth correspondence. Recall the Robinson-Schensted- 
Knuth correspondence (RSK correspondence, for short) (see |Ful[ §4]). Fix a multiset J = 
(tCi, • • • ,Wfn} Y Z with cardinality m (counted with multiplicity). RSK correspondence 
gives a bijection between the set of shuffles (or words) of Wi, • • • , Wm and 

y {(P, Q) G SST(A) X ST(A) | cont(P) = J}. 

A£Par(m) 
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We mean by (P, Q) = RSK(w) that a shuffle (or a word) w maps to a pair of tableaux 
(P, Q) of the same shape via RSK correspondence. How RSK correspondence respects 
ordered subsequences of a shuffle is well-known (see |FuH §3]). 

Lemma 2.1. Let {P,Q) = RSK(t(;) with A = sh(P) = sh((5). Then, i{X) is the length of 
the largest strictly decreasing subseguence ofw. 

In summary, RSK correspondence gives a bijection between V and Vi where 

w= IJ {(P,Q)eSST(A)xST(A) I cont(P) = {0^1, ■■■,£}}. 

AsPar(£-|-s) 

e{\)<k+l 

Thus, we know that there is a bijection V V 2 where 
V 2 = I_I {(P, Q) G RST(A) X RST(A) | all £ -I- s, • • • , £ -I- 1 appear in the first row of P}. 

AgPar(£+s) 

£(A)<A:+1 

For a permutation w G &m = Aut({l, • • ■ ,m}), we define word(r(;) = wi- ■ -Wm which 
is a shuffle of - ,m} by Wi = w{i) for 1 < i < m. We will use the following 

well-known symmetry in ^ (see IM §4|). 

Lemma 2.2. For w G ©m with RSK(word(r(;)) = {P,Q), we have RSK (word (w"^)) = 

{Q,P)- 

2 . 2 . Kleshchev multipartitions. Crystal theoretically, the number (A, A — A^^) 
is translated as the following counting. 

#{6 := p ® A(i) ® ® A^'^) G P(A,) ® P(Ao)®'^ I b G P(A), wt(6) = A - A^ J. 

Here P(A) means the naturally embedded one in B{As) 0 P(Ao)®^. 

We adapt Misra-Miwa realization |MM] for Ap^^-crystal B{As) for 0 < s < p. We need 
not know the details of this realization such as the definition of Kashiwara operators. All 
we need to know is the following basic things and a result |AKT( Corollary 9.6]. 

(A) The underlying set of B{As) is RParp, 

(B) For each A G B{As) and each box x = {i,j) G A (this means x is the box inside A 
located at Pth row and j-th column), x has the quantity res(x) = {s — i + j) + pZ G 
Z/pZ, called the residue of x, 

(C) For each A G B{As), 

(2.1) wt(x) = wts(a;) := A^ — jf{x G A | res(a;) = i} ■ ai. 

zGZ/pZ 

Theorem 2.3 f |AKTl Corollary 9.6]). Let 6 := p 0 A*^^^ 0 • • • 0 A^^^ G B{As) 0 P(Ao)®^. 
Then b G B{kAQ+As) (i.e., b is a Kleshchev multipartition) if and only z/r(p_s)%p(base(/i)) 0 
roof(AA)) and base(A*^*^) 0 roof(A^*’''^^) for all 1 < i < k. 

Here base, |AKTj where 0 < m < p and roof |KLMWj are explicit maps 

f base, roof : RPar^ —s- Par^*^”® 

jr™ ; —A Par^-™’’" 

and A' 0 p' means that A' contains p' as Young diagrams. We need not know the precise 
definitions of maps base, roof and r^, however we need the following minimum. 
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(a) For a p-core partition A, we have A = base(A) = roof (A) |AKT| Definition 2.5,2.8]. 

(b) For ap-core partition A = (Ai, ■ ■ ■ , A^), we have rm(A) = (z^i, ■'' ) ^a+m) |AKTt Propo¬ 
sition 9.4] where 

{ Aj -b ((p — m)%p) {1 <i <m) 

mm{Xi +{{p-m)%p),Xi_m} {m < i < a) 
niin{(p — m)%p, Xi-m} {a < i < a + m). 

Note that tq = idparP-^--® and Tm{X) = shift(p_m)%p(A) fl (oo™, A) where shiftt(A) = 
(Aj -|- t)j>i for A G Par and t > 0. Of course, shifti(A) and (oo™, A) are not Young 
diagrams in the usual sense. But in this section, infinite Young diagram u of these forms 
only appears as the form u ^ p for a usual finite Young diagram p G Par. 

Proposition 2.4. As subsets of , we define 

X = {(/i, A*^^\ • • • , I (*) and r(p_s)%p(base(/i)) D roof(A*'^^), 1 < Vi < A;, base(A^*^) Y roo 

Y = {(/i, A('), • • • , A(^)) G (Par^’-n^+i | (*) and D A^'^ A • • ■ D 

Z = {(/i, A*'^^ • • • , A*'*'^) I (*) and shifts(/i) D A^^^ Y ■ ■ ■ D A*-^^}, 

Z' = {(/i, A(^), ■ ■ ■ , A(^)) G (ParP-‘=n'=+^ | (*) and shifD(p) D A^^^ D ■ ■ ■ D 

where (*) means the condition wts(p) + XljLi wto(A^*^) = A — A^^. Then, we have X = 

Y = Z = Z'. 


Proof. First, observe that (*) implies p C and A*^*^ C ((£ -|- s)^) for 1 < f < fc. 

Especially, (*) implies p, A*'^\ • • ■ , A^^^ G Par^™"^®. By ([^ above, X = Y and Z = Z'. 

When s = 0, it is clear that Y = Z'. Assume 0 < s < p. Note that Tp_s{p) ^ if 

and only if shifD(p) D A*^^^ and {ooP~^, p) A A^^^. By A^^^ C ((£-1-5)^), the latter condition 
is automatically satisfied. Thus, we get Y = Z'. □ 

In summary, we now know that m .(i) (A, A — A^^) = ffZ. 

Definition 2.5. Let {fib | 6 G Z} be formal linealy independent elements over Z. 

(a) forp > 2, we define a map (where 0jgz/pz^'^* ® lattice of sip = by 

Tp : ^^Ijfib —7- Zoj, fib I —> ab+pz, 

feEZ iGZ/pZ 

(b) for i > I and s > 0, we define 

T^l^s ~ + ■ ■ • + (A' — 2)/?_2 + — l)/5_i 

+ ^fio + ■ ■ ■ + (-fis + (^ ~ l)/^s+l + (^ ~ ‘^)fis+2 + ■ ■ ■ + filJ^s-l- 


Corollary 2.6. We have Z = Z" where as subsets of RParp'*'^ we define 

Z" = {(p, A(i), ■ ■ ■ , A^^)) G (ParP-“’“®)^+i | (**) and shifc(p) D A^^^ D ■ ■ ■ D A^^^} 
where (**) means the condition + ELi E(jj)eA(-) = ^Is- 


Proof. The conditions 0 < s < p and 1 < ^ < imply Tpiylf) = Thus, 

Z” C Z. The reverse inclusion follows from the fact that for (p, A^^\ • • ■ , & Z we 

have p C (£^+'^) and A^®^ Y ((£ -l- sfi) ioi 1 <i <k as in the proof of Proposition 


2.4 


□ 
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2.3. Plane partitions. Recall that a 2-dimensional array of non-negative integers tt = 
^ plane partition if vr^ > Tj+ij, TTjj+i for i,j > 1 and the support € 

Z>i X Z>i I Tiij > 0} is a finite set. We denote by PP the set of plane partitions. 

Definition 2.7. For a plane partition vr, we define 

wt(7r) = 

“>1 


as an element of Zfib where n, 


*0 


Clearly, we have (see (2.1)) 


(7rij,7r2j, • ■ ■) e Par. 


( 2 . 2 ) 


Tp(wt(7r)) = ^(Ao - wto(7r*,a))- 

a>l 


Recall a famous bijection (that appears most frequently in proving MacMahon plane 
partition generating functions (see |St2[ Corollary 7.20.3])) 

(2.3) R: y CSPP(A) X CSPP(A) ^PP. 

AePar 


The correspondence {P,Q) n(P, Q) is briefly described as follows (for a detailed ex¬ 
planation including an example, see |St2[ §7.20]). 


Let G Par be the a-th columns of P and Q. Then, the a-th column of 

n(F, Q) is a partition given by the Frobenius notation p(p“, g“). 


We get Lemma 2.8 because we have 


E ft- = E #p>< ■ ft + E ■ ft 

(Li)sp(p“,g“) *<0 


where is the number of parts of r that is bigger than b for r G {p“, g“} and 6 G Z. 


Lemma 2.8. Let P,Q E CSPP(A) for some A G Par. For vr = Il{P,Q), we have 

Ai = ^(^'^A) = max{j > 1 | ^ 0}, 

wt(vr) = ^ #P>i ■ A + X] fiQ>-i ■ A 

i>0 2<0 

where fiR>i is the number of boxes of R whose number is bigger than i for R G {P,Q}. 

Note that in the setting of Lemma [2.8| , we have 

(a) the coefficient of A i^i wt(7r) is |A|, 

(b) P,Q e RST(A) ifandonly ifwt(7r) = A|a|+i+2A|a|+2 H-h|A|AH- 


Proposition 2.9. The bijection fl (see (2.3)j gives a bijection 

noswapo(A-) X A-))lw : ^ 2 ^ A, (P,g) ^n(*’-g,^’'P) 


where fi — fi-i-s+i + 2/3_£_s_|_2 -|- ■ ■ ■ + (^ + s)A + ■ ■ ■ + 2 A+s -2 + A+s-i 
Rs = {tt G PP I 7r*,i g (A+*),wt(7r) = fi,7r^^k+2 = 0}- 
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Proof. Take (P, Q) G V 2 . Because the first column of *''P contains i + s, - ■ ■ , ^ + 1, we s ee 
n(*''Q, *''P)* 1 3 (s^+^) by the construction of If. Thus, n(*''Q,*''P) G V 3 by Lemma 


2.f 


Conversely, take vr G V3. Since If is a bijection, ther e are unique A G Par and P, Q G 
CSPP(A) such that tt = n(*'’(5,*^P). By Lemma 2.8, |A| = £ + s, i{X) < k + 1 and 
P,Q E RST(A). Observe that wt( 7 r) = f5 implies 7 r*_i C ((£ +Thus, C tt^^i C 

{{£ + From this, we easily see that all £ + s, ■ ■ ■ , £ + 1 must appear in the first row 

of P. In other words, {P,Q) G V 2 . □ 


In 


we will use a symmetry that obviously follows from the construction of 11 . 


Lemma 2.10. For A G Par and P,Qg CSPP(A), put tt = n(P, Q),7r' = n(Q,P). Then, 
K,i = fori>l. 


2.9 


and 


2.4. Proof of Theorem 1.6 Let us define maps <I> and T by 

(2.4) <l> : 1 / 3 —> Z, TTi—^ (/i,7r*,2,vr*,3, ■ ■ ■ ,7r*,fc+i), 

(2.5) T : Z ^ 1 / 3 , (/i', A'('), • • ■ , A'(")) ^ tt' 

where (note that (s^+^) C vr* 1 C {{£ + sY^^) as in the proof of Proposition 
/i' C — ((^ + ■s)^) for 1 < a < fc as in the proof of Corollary 2.6) 

(a) fi = {ui - s,U 2 - s, - ■ ■ , ui+s - s) for i/ = vr^^, 

(b) K,a+i = for 1 < a < fc and = (pi + s, • • • , p,f,+s + s). 

In 12.5, we show that both $ and T are well-defined. This completes the proof because 
by construction $ and T are mutually inverse each other. 

2.5. Well-definedness of maps $ and T. As a preparation, a direct calculation shows 

( 2 . 6 ) (5-(du = 1^1 

where /3 = J2(i,j)&(i+sY+-^ Yj-j and /?□ = J2{i,j)e{s^+‘) Yj-i for £ > l,s > 0 (see Definition 


2.5 and Proposition 2.9). 

To prove the well-definedness of $ (resp. T), it is enough to show 


wt 


■Xt) + X^wto( 7 r*,a+i) = A - (resp. wt(P) = f3) 


a=l 


in 


the situation of (|2.4[) (resp. (2.5)). A check for it is shown in 12.5.1 (resp. ^2.5.2). 


2.5.1. By Ao - wto(i^) = (A, - wt,(/i)) + E(i,i)e(s^+b (S Tp(z/|’J = A^„ 


wt 


*(/^) + X]wto(7r*,a+i) = A - Tp(/?)^ = A - Tp(/? -/?□) = A - A^^^. 


a=l 




2.5.2. By Corollary 2.6 and (2.6), 


w 


t(7r ) — /?□ -f ^ ^ (3(^s+j)-i + ^ ^ ^ ^ Yj-i ~ Y- 
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3. Prooe oe Theorem 11.71 


In this section, p,k,i are as in Theorem 1.7, i.e., p > 2,k > 1,1 < i < [p/2\. As in 
, we keep identifying RParp with B{Aq) as A^j^-crystal through Misra-Miwa realization 
and use results in ^substituting s = 0. 


3.1. Mullineux involution. 


Definition 3.1 (see |Mat( 6.42]). For each b G B{Aq) = RPar^ of the form b = fi. ■ ■ ■ fi^0 
for some A, - ■ ■ ,ij G 'L/p'L, M(6) = f_i^ ■ ■ ■ f-i^0 is well-defined. 

As in |AKT1 Proposition 5.12], there is a crystal morphism Sh '■ B{Aq) —)■ il(hAo) 
for h > 1 with certain properties. Let us briefly recall what will be needed. Under the 
canonical embedding B^hAo) ^ i?(Ao)®^, we can write Sh{A) of the form 

(3.1) ^/,(A) = 


Denoting (3.1) as 




and replacing an occurrence of (^®i/^)®^ with we can write 

(3.2) ^/^(A)^/'^ = ® 0 • • • ® z/f 


Here 0 < oi < ■ ■ ■ < a^-i < 1 in Q and z^i, • ■ ■ , z^s £ RPar^ are pairwise distinct. 

As in |AKT1 Theorem 5.13], for any A G RPar^, the right hand side of (3.2) is stable 
for any sufficiently divisible h > 1. Furthermore, 


(a) z/i, 1^2, • ■ ■ ) ^ Par^'™*^® |AKT( Theorem 5.13.(1)], 

(b) 2 ^2 2 ■ ■ ■ 2 |AKT1 Theorem 5.14], 

(c) vi = roof(A),z/s = base(A) |AKT1 Definition 5.17, Corollary 6.4, Corollary 8.5] 

(d) for any sufficiently divisible h, we have (see |AKTi Proof of Proposition 5.21]) 


(3.3) 


Sh{M{X)y/^ = (*Vi)®“i 0 (tV2)®(“2-“i) 0 • • • 0 


Corollary 3.2 f |AKT| Proposition 5.21]). For any A G RParp, we have base(M(A)) = 
%ase(A) and roof(M(A)) = *''roof(A). 

Corollary 3.3. For any A G Par^'“'’®, we have M(A) = *'’A. 


Remark 3.4. The involution M ; RPar^ RPar^ is known as Mullineux involution in 
modular representation theory of symmetric groups and Hecke algebras (see |LLT1 §7]). 
Under the identihcation via cellular algebra structure (see |Mati 3.43]) 

RParp ^ y lrr(Mod(Fp6„)), A i—^ 

n>0 


Ford-Kleshchev showed 


sigrijp^ = that had known as Mullineux conjecture. 

Here sigrijj. is the sign representation for a field F. It is a classical result that Sq 0 sigriQ = 
where {Sq \ A G Par(n)} = lrr(Mod(Q©n)) are the classical Specht modules. (3.3) 
says that choosing an appropriate model of “Young diagram”, - 0 sign^ is always given 
by transposition of Young diagram even over positive characteristics (for Hecke algebras, 
see [AKTI §5]). 
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3.2. Diagram automorphisms and orbit Lie algebras. Let A = (aij)ij^f be a sym- 
metrizable GCM with a corresponding Kac-Moody Lie algebra 0 = g(v4). A diagram 
automorphism uj : I I is a bijection such that = ^ij for i,j G I. For a sym- 

metrizable GCM with a diagram automorphism, the orbit Lie algebra 0 = 0 (A), which is 
again a Kac-Moody Lie algebra, is dehned as follows (see |FSS[ §2.2]). 

(i) put Cij = hi e / where Ni = #{a;*^(i) \k eZ}, 

(ii) set I = {i E I/co \ cu > 0 } and A = {atj := 2 cjj/cjj)jjg/. 

In our case of A = A^p}^ = {26ij — — ^i-i,j)i,j£z/pz and I = Z/pZ, we adapt 


u) : Z/pZ Z/pZ, i 


—i 


as a diagram automorphism. Then, the orbit Lie algebra is 0 = 0(A) where A = A^^^ 

l(2) 


(resp. depending on p being odd (resp. even). Recall that 

(3.4) 5 = 


/o'! 

2do + ■ ■ • + 2d(p_3)/2 + d(p_i )/2 (A = A ]) 


ciQ + ■ ■ ■ + tlp/2 
We identify the set {i G //a; | Cj* > 0} above with 

,(p-l)/2} (i = 4h) 


(-4 = -Df+p/J- 


‘ ' {O.l.---,p/2} 

For z G /, a direct calculation shows 


(i = Dfh,). 


Oii — 


1 (p = 1 (mod 2 ) and i = {p — l)/ 2 ) 

2 (otherwise). 


As in Theorem 1.7, Lie theoretic objects associated with 0 are written with'attached. 


3.3. Naito-Sagaki’s fixed points crystals. Let be the connected component in 
RPaip = R(Ao)‘^”' that is isomorphic to B{nA q) as 0 -crystal for n > 1. By Theorem 

= {(A(^), • • • , A(")) G RPar; | 1 < Vz < n, base(A«) D roof(A(*+i))}. 

By virtue of Naito-Sagaki |NS1[ Theorem 4.4], the set of hxed points B^f" has a 0 -crystal 
structure that is isomorphic to B{nAo). All we need is the correspndence on weights: 

the weight wt( 6 ) of 6 = (xi, ■ • • , x„) G B^" as a 0 -crystal is given by 


2.3 


(3.5) 


wt(6) = zzAq — 


rriiai 


i&I 


_ Orr, . } 

^Wto(Xi) = ZzAo - ^ ^ ^ 

i=l r=l 


where l : I ^ I,i eE i + pZ is an injection (see also |NS2[ (1.2.2)]). 

Since i—1 < (p — l )/2 (resp. i — 1 < p/2) for odd p (resp. even p), the right hand side 
of (3.5) is equal to (fc -I- l)Ao — A^q whenever the left hand side of (3.5) is given by 


'je = {k + l)Ao - iao - {i - 1)q:i -d^-i 














PATTERN AVOIDANCE IN WEIGHT MULTIPLICITIES 


11 


for n = A; + 1. Thus, we have m^{{k + l)Ao,7£) = where (see Proposition 2.4) 


k-\-l 


Z' = 3 ■ ■ ■ ^ G | ^wto(A«) = {k + l)Ao - \%]. 


2 = 1 


3.4. Proof of Theorem |1.7[ In §2.4 we presented bijections 
V2^V3^z = z\ {p,q)^7i ■.= nC^Q,^^p)^ 




where Va = U AePar(7 RST(A)2 and f/g = {tt G PP | wt(7r) = j)e£( /^j-i^'^*,k +2 = 

£( X)<k+ l 


By Corollary 


3.3 


and Lemma 


2.10 


^ ) — Z]AePar(£)£(A)<A:+l 

This is equal to '^xePar(e) e(\)<k+i # ST (A) and it is equinumerous to ((fc+2), (fc+l), fc, ■ ■ ■ , 1)- 
avoiding involution of £ by Lemma 2T and Lemma 2^ This completes the proof of 
Theorem 1.7 IS- 


We now know that mq((fc + l)Ao,7£) > 0. Thus, to prov e Theorem 1.7 (|^, it is enough 
to show that mq((A; + l)Ao, 7£ + (5) = 0 (see Proposition 


l.l|. This follows from Proposition 


3.5 and the condition £ — 1 < (p — l)/2 (resp. £ — l< p/2) when p is odd (resp. p is even). 


Proposition 3.5 ( |Kaci Proposition 12.5. (a)]). Let A he an affine GCM. For A G Vf, 

Pa{A) = W ■ {A G a < A}. 


4. Appendix: on the number oe max^(i) (fcAo) n 
We prove a conjecture of Misra-Rebecca on the number #(max^{i) (fcAo) fl )• 
Proposition 4.1 f |MRli Conjecture 3.9]). for k > 1 and p > 2. 


4(1) 

7-1 


#(max (1) (kAo) fl PA, 

p—1 


1 


P-1 


p + k 


7 k/d ) 


dZDfcZ,pZ 

where (j){d) = ffifL/dlf^ is Euler’s totient function. 


4.1. Proof of Lemma |1.4 Recall that p > 2,k > 1,0 < s < p and A = /cAq + A^. 
Depending on s 7^ 0 or not, we define the set as follows. 


= {(a:i)f^o ^ \xq = Xp = 0,xi+ Xp-i < A:, 0 < Vi < p, -Xj_i + 2xi - Xj+i > 0}, 


= {{.XiYi=o ^ I xo = Xp = 0, xi + Xp_i < A: - 1, 0 < Vi < p, 5i^s - a^i-i + ‘2xi - Xj+i > 0}. 
As in |Tsll §3.1,§3.2], the following gives a bijection. 

p-i 

g{p,s) ^ max (1) (A) n P+d) , (xo, ■ ■ ■ , Xp) 1—A + Y](xi + go)®* 

p-i A-i 


i=0 


where go = max{g < 0 | l<Vi<p, x* + g<0 and 1 < 3i < p, x* + g = 0}. Clearly 
^ S^ffi and go does not depend on k, thus we deduce Lemma 


1.4 
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4.2. g-binomial coefficients and g-Lucas theorem. Let = [a]\/{[b]\[a — b]\) be a 
g-binomial coefficient for 0 < 6 < a and [c]! = -!)/(?-!)• 

Proposition 4.2 f |Stl[ pp.66]). For any j, k >0, we have ^ AePar g'^' = ■ 

£W<jM<k ^ 

The following congruent property for g-binomial coefficients is known as g-Lucas theo¬ 
rem (see also |Stll Exercise 14 of Chapter 1] for Lucas theorem for binomial coefficients). 


Proposition 4.3 ( [Sagl , Theorem 2.2]). Let C, he a primitive d-th root of unity where 
d>l. For any n,j > 0, 


n 

f[n/d\\ 

n%d 

J. 

1 

II 

J%d_ 


4.3. Proof of Proposition 

4.1 

As in 1 

4.1 

Let us define sets T and U 

as 

follows. 



#(max (1) {kAo) 

^p-1 A 


( 1 ) 

p-i 


) 




T = {{yu • • • ,2/p) e ZP I 1/1 > ■ • • > H-hi/p = 0,1/1 - i/p < fc}, 

U = {(Ai, • • • , Ap_i) G Z^ ^ I ^ Ai > ■ ■ ■ Ap_i > 0, Ai Ap_i G pZ}. 


The following maps are bijections. 




(p-o) 


4-T, {xo,---,Xp)\ —^(xi-xo, 


, ^p 


^p—i), 


T- 


4- U, (i/i, ■ ■ ■ , i/p) I —> {yi-ypw , 2/p-i - 2/p)- 

By Proposition |4.2[ we have 


74 


P 


(p=i 


k + p — 1 

p — 1 


q=C 


Let C be a primitive d-th root of unity for some 1 < d < p with dZ 3 p. Then, 


(4.1) 


A; -|- p — 1 

p — 1 


9=C 


[{k + p-l)/d\\ 

lip-l)/d\ ) 


{k + p - l)%d 
d — 1 


g=C 


by Proposition 4.3 The right hand side of (4.1) vanishes unless fc-l-p — 1 = d— 1 
(mod d) dZ 3 k. When dZ 3 k, the right hand side of (4.1) becomes = 

■ Thus, we know that (kAo) fl= ffU is equal to 

\p + k)/d ~ _ 1 

p/d—1 / p + k 


Y1 




d’L'Dk'L^p'L 
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